0
1 3140 1401
2 556 1056
3 3675 1522
4 1182 1853
5 3595 111
6 962 1895
7 2030 1186
8 3507 1851
9 2642 1269
10 3438 901
11 3858 1472
12 2937 1568
13 376 1018
14 839 1355
15 706 1925
16 749 920
17 298 615
18 694 552
19 387 190
20 2801 695
21 3133 1143
22 1517 266
23 1538 224
24 844 520
25 2639 1239
26 3123 217
27 2489 1520
28 3834 1827
29 3417 1808
30 2938 543
31 71 1323
32 3245 1828
33 731 1741
34 2312 1270
35 2426 1851
36 380 478
37 2310 635
38 2830 775
39 3829 513
40 3684 445
41 171 514
42 627 1261
43 1490 1123
44 61 81
45 422 542
46 2698 1221
47 2372 127
48 177 1390
49 3084 748
50 1213 910
51 3 1817
52 1782 995
53 3896 742
54 1829 812
55 1286 550
56 3017 108
57 2132 1432
58 2000 1110
59 3317 1966
60 1729 1498
61 2408 1747
62 3292 152
63 193 1210
64 782 1462
65 2503 352
66 1697 1924
67 3821 147
68 3370 791
69 3162 367
70 3938 516
71 2741 1583
72 2330 741
73 3918 1088
74 1794 1589
75 2929 485
76 3453 1998
77 896 705
78 399 850
79 2614 195
80 2800 653
81 2630 20
82 563 1513
83 1090 1652
84 2009 1163
85 3876 1165
86 3084 774
87 1526 1612
88 1612 328
89 1423 1322
90 3058 1276
91 3782 1865
92 347 252
93 3904 1444
94 2191 1579
95 3220 1454
96 468 319
97 3611 1968
98 3114 1629
99 3515 1892
100 3060 155
101 2995 264
102 202 233
103 981 848
104 1346 408
105 781 670
106 1009 1001
107 2927 1777
108 2982 949
109 555 1121
110 464 1302
111 3452 637
112 571 1982
113 2656 128
114 1623 1723
115 2067 694
116 1725 927
117 3600 459
118 1109 1196
119 366 339
120 778 1282
121 386 1616
122 3918 1217
123 3332 1049
124 2597 349
125 811 1295
126 241 1069
127 2658 360
128 394 1944
129 3786 1862
130 264 36
131 2050 1833
132 3538 125
133 1646 1817
134 2993 624
135 547 25
136 3373 1902
137 460 267
138 3060 781
139 1828 456
140 1021 962
141 2347 388
142 3535 1112
143 1529 581
144 1203 385
145 1787 1902
146 2740 1101
147 555 1753
148 47 363
149 3935 540
150 3062 329
151 387 199
152 2901 920
153 931 512
154 1766 692
155 401 980
156 149 1629
157 2214 1977
158 3805 1619
159 1179 969
160 1017 333
161 2834 1512
162 634 294
163 1819 814
164 1393 859
165 1768 1578
166 3023 871
167 3248 1906
168 1632 1742
169 2223 990
170 3868 697
171 1541 354
172 2374 1944
173 1962 389
174 3007 1524
175 3220 1945
176 2356 1568
177 1604 706
178 2028 1736
179 2581 121
180 2221 1578
181 2944 632
182 1082 1561
183 997 942
184 2334 523
185 1264 1090
186 1699 1294
187 235 1059
188 2592 248
189 3642 699
190 3599 514
191 1766 678
192 240 619
193 1272 246
194 3503 301
195 80 1533
196 1677 1238
197 3766 154
198 3946 459
199 1994 1852
200 278 165
201 3181 1849
202 719 817
203 397 944
204 489 939
205 3148 8
206 556 1606
207 176 1854
208 1670 1753
209 2425 1347
210 2504 597
211 2430 240
212 3740 1232
213 31 1836
214 2462 1984
215 1609 1454
216 531 720
217 1023 1155
218 3641 1867
219 3455 1712
220 732 322
221 2322 1278
222 2462 999
223 467 737
224 2408 1215
225 3804 189
226 1702 1649
227 608 1547
228 2775 77
229 637 723
230 2900 610
231 1272 1351
232 3228 1653
233 865 533
234 1996 308
235 485 1576
236 1605 1430
237 242 1175
238 237 59
239 1378 1025
240 3721 452
241 2322 325
242 2320 1430
243 1887 146
244 2133 252
245 3794 1121
246 1794 1745
247 1721 443
248 2168 1908
249 1063 624
250 1709 1698
251 2572 997
252 3195 1230
253 2094 1412
254 2508 1103
255 1571 120
256 3150 67
257 3493 289
258 1186 764
259 2005 135
260 2305 1741
261 841 133
262 1678 472
263 1276 1276
264 2299 603
265 287 853
266 514 1126
267 110 713
268 402 1723
269 3376 1482
270 3715 978
271 1020 709
272 3047 692
273 1141 1395
274 2942 5
275 16 1896
276 2599 1558
277 1435 644
278 2895 404
279 3566 1675
280 1379 886
281 1519 1423
282 3960 1214
283 2809 1746
284 2938 1940
285 1898 662
286 107 1064
287 1011 758
288 2579 990
289 1405 1739
290 43 1040
291 2283 89
292 1134 1752
293 1540 1319
294 3604 1684
295 1534 748
296 1982 1936
297 53 1321
298 1408 114
299 3689 1398
300 3328 1942
301 2919 1179
302 1390 1170
303 373 1678
304 3545 798
305 225 1199
306 3259 1305
307 1279 1154
308 1650 537
309 3455 504
310 2949 1062
311 3351 1533
312 907 70
313 3985 1087
314 3992 235
315 2174 1894
316 1302 386
317 1977 1042
318 151 1324
319 3645 1229
320 3236 639
321 2503 853
322 2353 860
323 1222 1557
324 2580 1787
325 3905 313
326 3867 353
327 1416 1644
328 3982 1850
329 2418 67
330 3733 869
331 1527 1367
332 420 800
333 1036 1781
334 442 1227
335 3644 693
336 3006 1072
337 2626 934
338 3867 1824
339 881 1280
340 1044 1700
341 3298 236
342 1442 84
343 3874 711
344 330 79
345 2024 1669
346 2591 1530
347 3520 1350
348 3710 1350
349 2499 1161
350 1407 489
351 1970 1822
352 1883 1415
353 3265 1871
354 1586 411
355 3871 1115
356 2459 1572
357 74 114
358 3600 1818
359 3860 1316
360 1258 778
361 506 1900
362 2132 1884
363 2302 962
364 3870 1531
365 2837 101
366 1753 1627
367 1288 1024
368 1456 1390
369 3156 249
370 2856 737
371 872 1510
372 806 102
373 2731 948
374 1826 26
375 3567 695
376 639 373
377 3628 922
378 1483 1501
379 3082 979
380 2163 248
381 579 680
382 3749 62
383 1323 1366
384 1877 1126
385 1093 808
386 586 827
387 1625 569
388 2626 1396
389 1831 892
390 3174 84
391 2252 742
392 2904 1698
393 1220 1056
394 1336 1859
395 2135 1833
396 412 1810
397 318 130
398 1226 124
399 2864 568
400 1860 1161
401 2716 1543
402 566 1604
403 2947 1483
404 2126 169
405 60 899
406 2433 1872
407 2041 1247
408 1992 315
409 3323 140
410 3261 956
411 2683 470
412 1627 1939
413 1226 1736
414 2441 34
415 3637 1547
416 3783 941
417 2883 1764
418 1660 1648
419 1573 258
420 3307 1070
421 135 1744
422 3301 1701
423 3025 1667
424 2154 1478
425 3136 1604
426 88 1582
427 1602 1153
428 3668 409
429 1190 1775
430 3989 405
431 450 562
432 2101 1006
433 837 399
434 2359 1386
435 3962 1481
436 3387 1243
437 1189 1671
438 1343 335
439 2740 1644
440 1169 1985
441 2515 1308
442 522 280
443 3803 457
444 66 1172
445 76 1132
446 2814 211
447 2052 1653
448 2205 125
449 3215 792
450 3617 1955
451 979 1065
452 985 1985
453 3688 597
454 3216 1166
455 2629 1535
456 2107 265
457 1254 1485
458 2422 451
459 2806 933
460 3846 1538
461 2508 114
462 1478 612
463 3542 1316
464 574 244
465 968 1071
466 2203 24
467 2802 1203
468 1531 1624
469 2412 218
470 1391 122
471 1447 978
472 854 779
473 3462 1155
474 3463 1028
475 3445 1414
476 2845 1852
477 3421 807
478 360 1299
479 1331 1331
480 2497 1339
481 1360 143
482 2695 1790
483 2919 370
484 1269 1520
485 2451 13
486 2151 1657
487 3263 893
488 2106 19
489 1557 114
490 1129 478
491 1866 1017
492 3712 1489
493 63 1081
494 1647 494
495 1144 759
496 2080 1417
497 3966 1697
498 1485 984
499 2133 1320
500 3256 62
501 2921 334
502 2967 24
503 3484 1000
504 2522 1883
505 3099 915
506 1527 819
507 324 1748
508 479 1044
509 1998 1854
510 2472 683
511 192 16
512 401 141
513 3705 1565
514 3926 1908
515 3804 104
516 2402 246
517 2883 531
518 948 1746
519 3744 1613
520 3852 207
521 2170 797
522 492 1817
523 2492 502
524 1968 1105
525 829 1595
526 1621 627
527 1694 276
528 1646 1853
529 2647 1089
530 963 1232
531 2688 1287
532 552 1901
533 3080 246
534 3427 4
535 2275 177
536 3450 1086
537 3654 830
538 2158 544
539 3743 1428
540 1797 589
541 1614 1529
542 3755 700
543 3143 1053
544 2573 1028
545 2822 192
546 2728 726
547 2809 399
548 2369 1672
549 1903 209
550 1206 554
551 132 82
552 2721 782
553 1646 1003
554 1905 202
555 3587 49
556 2699 1076
557 3652 650
558 2333 1298
559 1 1755
560 742 317
561 2232 626
562 2255 1731
563 1081 479
564 1741 1028
565 1557 682
566 400 1432
567 1185 1752
568 1380 1335
569 53 1833
570 425 1274
571 2345 1918
572 3718 927
573 2053 1485
574 2126 1099
575 2544 817
576 25 151
577 692 678
578 1895 871
579 3234 596
580 870 222
581 60 1458
582 2436 957
583 114 637
584 1458 566
585 596 373
586 3725 1521
587 1152 621
588 210 1285
589 3740 94
590 3216 1060
591 3858 1709
592 2607 743
593 3827 1163
594 1309 50
595 3807 1852
596 2268 287
597 3241 1860
598 55 1728
599 2413 1223
600 3294 80
601 2808 203
602 3121 1990
603 1955 1776
604 3845 72
605 3450 66
606 1000 423
607 3844 931
608 985 87
609 3077 1429
610 1471 453
611 2153 1380
612 761 1036
613 742 744
614 1307 625
615 389 1025
616 1543 1260
617 34 1436
618 3245 1006
619 3512 1031
620 2606 1995
621 3730 522
622 2187 708
623 1213 13
624 1971 1957
625 3693 1354
626 667 546
627 2439 344
628 3488 1065
629 2017 496
630 1559 811
631 1159 590
632 1171 1273
633 3431 718
634 2040 175
635 1395 64
636 786 538
637 2942 113
638 798 1718
639 1492 1517
640 2686 1911
641 739 1348
642 2498 77
643 1641 1938
644 1898 1751
645 334 1035
646 3487 1728
647 2655 1494
648 1456 1065
649 1970 1223
650 2759 388
651 3989 588
652 2992 1969
653 3260 1023
654 2166 1536
655 1017 1037
656 2565 1286
657 3091 353
658 3874 75
659 1551 1389
660 3755 1253
661 773 1808
662 1081 1102
663 1621 349
664 3991 1364
665 2433 658
666 1973 1812
667 491 343
668 2144 1337
669 2668 967
670 2936 528
671 2938 1198
672 3357 1200
673 1439 1840
674 3019 851
675 772 1954
676 1135 508
677 225 1796
678 3643 937
679 1613 793
680 679 681
681 1416 1261
682 1560 1900
683 909 1103
684 3474 472
685 2965 1190
686 3068 1340
687 1217 1656
688 1120 555
689 284 1814
690 3471 1996
691 2719 922
692 2425 1238
693 3395 1511
694 3788 1520
695 999 1499
696 1736 1306
697 1326 1802
698 714 1383
699 66 672
700 525 1985
701 1762 470
702 1833 900
703 630 1098
704 2228 30
705 1940 809
706 2079 383
707 3620 1614
708 328 1944
709 2800 996
710 1443 1420
711 960 169
712 3692 1311
713 2384 1581
714 3940 275
715 1596 886
716 3157 1267
717 482 1115
718 1814 415
719 764 1242
720 3366 90
721 2533 1892
722 1003 166
723 515 1380
724 3855 1909
725 2770 1823
726 3848 1486
727 1491 1538
728 1386 549
729 2622 429
730 1056 1870
731 1946 1612
732 1536 494
733 362 964
734 906 1376
735 19 839
736 3531 978
737 2 660
738 3718 780
739 3259 1603
740 2333 1197
741 3446 1100
742 1555 848
743 1398 1371
744 3974 655
745 1886 711
746 3192 744
747 2374 749
748 2146 619
749 2449 1389
750 320 1555
751 3979 664
752 3526 635
753 226 689
754 176 1063
755 2619 1227
756 3748 1069
757 1385 691
758 1834 1773
759 10 55
760 1767 979
761 2375 1072
762 545 1399
763 664 412
764 2016 957
765 227 204
766 1970 919
767 2591 1928
768 2859 51
769 796 1141
770 808 1529
771 2261 1005
772 617 1825
773 3344 1077
774 3445 1271
775 810 342
776 842 543
777 2373 1943
778 1852 1770
779 3507 1590
780 837 1478
781 2718 114
782 2735 1114
783 460 1126
784 3432 1342
785 3878 1258
786 3931 845
787 580 957
788 2009 848
789 1604 292
790 2057 1080
791 2791 748
792 771 1393
793 2733 479
794 3409 1761
795 491 975
796 2270 1868
797 1276 1638
798 2112 21
799 3263 1199
800 2177 1586
801 3751 1485
802 1516 1684
803 3833 1471
804 3307 1349
805 3774 102
806 2844 884
807 2288 858
808 892 623
809 1891 1518
810 1093 1813
811 3530 1098
812 3107 853
813 2663 433
814 181 589
815 3989 1373
816 2837 894
817 1006 53
818 3346 1254
819 3587 216
820 707 570
821 1773 1055
822 2792 1898
823 2945 535
824 3355 356
825 593 1679
826 593 899
827 1845 1767
828 949 1191
829 1956 940
830 834 1297
831 2942 1153
832 3967 405
833 2546 970
834 1016 1294
835 723 145
836 3220 1784
837 3832 482
838 2700 867
839 3722 1927
840 1121 1750
841 1901 1362
842 1410 522
843 1975 75
844 2212 1670
845 2542 378
846 3775 158
847 3735 326
848 2938 290
849 1588 26
850 3933 72
851 1434 1488
852 667 296
853 2496 494
854 3178 69
855 2889 1461
856 1966 991
857 3185 748
858 858 717
859 3767 394
860 2125 1111
861 123 749
862 521 715
863 1297 960
864 3929 1754
865 1662 795
866 3319 388
867 1224 1759
868 3681 1441
869 2622 1983
870 650 1311
871 2029 1845
872 477 1297
873 133 1800
874 2064 50
875 385 379
876 728 364
877 2712 837
878 2402 40
879 1866 1405
880 1935 1029
881 607 629
882 205 1575
883 912 1754
884 3711 586
885 1380 623
886 3352 1933
887 2040 70
888 2055 920
889 2740 262
890 1966 1619
891 2301 965
892 2875 313
893 2634 205
894 561 740
895 2995 291
896 2762 1381
897 2579 663
898 1436 1496
899 2629 1547
900 1015 1130
901 251 868
902 3331 807
903 3129 1407
904 2911 1139
905 3317 1659
906 3317 1053
907 1303 368
908 2229 1871
909 527 1199
910 1951 951
911 1549 529
912 3028 1107
913 2043 1813
914 3672 545
915 1816 497
916 665 501
917 1029 1955
918 449 334
919 817 1408
920 2070 267
921 488 1298
922 2679 511
923 2490 86
924 1270 1984
925 1343 945
926 1340 340
927 1705 1314
928 2165 1535
929 3778 775
930 1381 1648
931 3230 1241
932 545 161
933 1822 1901
934 2378 447
935 1938 1907
936 1370 1647
937 3185 265
938 2431 685
939 273 898
940 3289 1627
941 2343 1352
942 1307 107
943 2952 119
944 2416 1024
945 2876 28
946 2846 260
947 938 1699
948 3352 1602
949 1050 1504
950 606 612
951 638 1020
952 1460 1654
953 2659 1431
954 2759 796
955 2376 865
956 387 1809
957 1105 1109
958 245 981
959 94 700
960 837 964
961 739 1831
962 2164 371
963 2320 1072
964 596 347
965 1443 345
966 2430 1824
967 2376 1141
968 1804 1695
969 467 1445
970 1667 599
971 1836 1328
972 1481 1567
973 3516 1687
974 357 1225
975 3245 1094
976 1297 1777
977 1086 226
978 3240 500
979 70 1843
980 597 1949
981 2047 784
982 2961 610
983 3921 949
984 676 206
985 483 738
986 2968 378
987 1003 909
988 299 1973
989 3777 1336
990 3662 630
991 1831 1619
992 2478 916
993 1943 1033
994 3796 1696
995 194 1774
996 492 1996
997 2218 1964
998 1122 1029
999 1358 1403
1000 3163 655
